IN THE CLAIMS: 

Please consider the claims as follows: 

1 . (Original) In a system having a plurality of storage elements, a method for 
maintaining stored objects in the plurality of storage elements, comprising the steps of: 

storing an object in a plurality of storage elements; 

in response to a request to update the object, determining a future invalidation time 
when the object should be invalidated in storage elements currently storing the object; and 
delaying updating the object until the invalidation time has passed. 

2. (Original) The method as recited in claim 1, further comprising a step of serving an 
object by a storage element only if the invalidation time for the object has not passed. 

3. (Original) The method as recited in claim 1, wherein the system includes a 
consistency coordinator and the method further comprises steps of: 

determining the invalidation time using the consistency coordinator; and 
communicating the invalidation time to the storage elements storing the object. 

4. (Original) The method as recited in claim 1, further comprising a step of sending, 
from the consistency coordinator to a storage element and/or from a storage element to the 
consistency coordinator, heart beat messages to obtain availability information. 

5. (Original) The method as recited in claim 4, further comprising declaring an entity 
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expecting a heartbeat down in response to the entity failing to receive a heart beat. 

6. (Original) The method as recited in claim 1, further comprising a step of sending an 
acknowledge message, by the storage elements, that die invalidation time has been received. 

7. (Original) The method as recited in claim 1, further comprising a step of invalidating 
all objects that have a current time later than the invalidation time, 

8. (Original) The method as recited in claim 1, further comprising a step of discarding 
and replacing a current version of an object with a pending-update version if the object has a 
current time later dian the invalidation time. 

9. (Original) The method as recited in claim 1, wherein the storage elements include at 
least one cache. 

1 0. (Original) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform metiiod steps for a method for 
maintaining stored objects in a plurality of storage elements, the method steps comprising: 

storing an object in a plurality of storage elements; 

in response to a request to update Hie object, determining a future invalidation time 
when the object should be invalidated in storage elements currently storing the object; and 
delaying updating the object until the invalidation time has passed. 
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11. (Original) A method for maintaining stored objects comprising the steps of: 
providing a plurality of storage elements; 

storing an object in a plurality of storage elements; 
requesting an update for the object; 

determining a future invalidation time when the object is to be invalidated in storage 
elements currently storing the object; and 

delaying updating the object until the invalidation time has passed. 

12. (Original) The method as recited in claim 11, further comprising a step of serving 
an object by a storage element only if the invalidation time for the object has not passed. 

13. (Original) The method as recited in claim 11, further comprising steps of: 
deterrnining the invalidation time using a consistency coordinator; and 
communicating the invalidation time to the storage elements storing the object. 

14. (Original) The method as recited in claim 13, further comprising a step of sending 
heart beat messages to obtain availability information from the consistency coordinator to a 
storage element and/or from a storage element to the consistency coordinator. 

15. (Original) The method as recited in claim 14, further comprising declaring an entity 
expecting a heartbeat down in response to the entity failing to receive a heart beat. 



1 6. (Original) The method as recited in claim 11, further comprising a step of sending 
an acknowledge message, by the storage elements that the invalidation time has been received. 

17. (Original) The method as recited in claim 11, further comprising a step of 
invalidating all objects mat have a current time later than the invalidation time. 

1 8. (Original) The method as recited in claim 1 1 , further comprising a step of discarding 
and replacing a current version of an object with a pending-update version if the object has a 
current time later than the invalidation time. 

19. (Original) The method as recited in claim 11, wherein the storage elements include 
at least one cache. 

20. (Original) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for method for 
maintaining stored objects, the method steps comprising: 

providing a plurality of storage elements; 

storing an object in a plurality of storage elements; 

requesting an update for the object; 

determining a future invalidation time when the object is to be invalidated in storage 
elements currently storing the object; and 
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delaying updating the object until the invalidation time has passed. 

21. (Original) A system for maintaining stored objects consistently, comprising: 
at least one object; 

a plurality of storage elements for storing the object; and 

a consistency coordinator which receives a request to update the object from at least one 
tire storage elements and in response determines a future invalidation time when the object 
should be invalidated in storage elements currently storing the object; 

the storage elements delaying updating the object until the invalidation time has passed. 

22. (Original) The system as recited in claim 21, wherein the storage elements serve an 
object only if the invalidation time for the object has not passed. 

23. (Original) The system as recited in claim 21, wherein the consistency coordinator 
communicates the invalidation time only to the storage elements storing the object. 

24. (Original) The system as recited in claim 21, further comprising heart beat messages 
sent to obtain availability information from the consistency coordinator to a storage element 
and/or from a storage element to the consistency coordinator. 

25. (Original) The system as recited in claim 24, further comprising a down mode for 
which an entity expecting a heartbeat declares in response to the entity failing to receive a heart 



beat. 



26. (Original) The system as recited in claim 21, former comprising an acknowledge 
message sent by the storage elements when the invalidation time has been received. 

27. (Original) The system as recited in claim 21, further comprising a pending-update 
version list to winch an object is added pending an update if the object has a current time later 
tiian Hie invalidation time. 

28. (Original) The method as recited in claim 21, wherein the storage elements include 
at least one cache. 
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